Automated schematic map production using simulated annealing and gradient descent approaches

نویسندگان

  • Suchith Anand
  • Silvania Avelar
  • J. Mark Ware
  • Mike Jackson
چکیده

Generating schematic maps are an effective means of generalization of large scale network datasets. The aim is to enhance visualization at line networks and also make them user friendly for interpretation. The basic steps for generating schematic maps are to eliminate all features and networks (or portions of networks) that are not functionally relevant to the network system chosen for mapping. All geometric invariants of the network's structure are relaxed except topological accuracy. Routes and junctions are represented diagrammatically.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Simulated Annealing with Levy Distribution for Fast Matrix Factorization-Based Collaborative Filtering

Matrix factorization is one of the best approaches for collaborative filtering, because of its high accuracy in presenting users and items latent factors. The main disadvantages of matrix factorization are its complexity, and being very hard to be parallelized, specially with very large matrices. In this paper, we introduce a new method for collaborative filtering based on Matrix Factorization ...

متن کامل

Automated Production of Schematic Maps for Mobile Applications

The advent of high-end miniature technology, together with the increasing availability of large scale digital geographic data products, has created a demand for techniques and methodologies that assist in the automated generation of maps specifically tailored to mobile GIS applications. This paper concerns itself with the problem of automatic generation of schematic maps. Schematic maps are dia...

متن کامل

A Parallel Evolutionary Method for Physical Mapping of Chromosomes

Reconstructing a physical map of a chromosome from a genomic library presents a central com putational problem in genetics Physical map reconstruction in the presence of errors is a prob lem of high computational complexity A parallel evolutionary method for a maximum likelihood estimation based approach to physical map reconstruction is presented The estimation procedure entails gradient desce...

متن کامل

A Framework for Analog Circuit Optimization

This thesis presents a system for optimization of analog circuit topologies and component values. The topology is optimized using simulated annealing, while the component values are optimized using gradient descent. Local minima are avoided and constraints are kept through the use of coordinate transformations, as well as the use of default starting points for component values. The system is ta...

متن کامل

An Empirical Study of Algorithms for Point - Feature Label Placement 1

A major factor affecting the clarity of graphical displays that include text labels is the degree to which labels obscure display features (including other labels) as a result of spatial overlap. Point-feature label placement (PFLP) is the problem of placing text labels adjacent to point features on a map or diagram so as to maximize legibility. This problem occurs frequently in the production ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007